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@ Adaptive dynamic range encoding method and apparatus. 



(57) An adaptive dynamic range encoding method 
and device is disclosed, in which evaluation 
data mainly centered about the amount of the 
change in the spatial direction of picture data in 
a block is detected, and re-quantization is per- 
formed which will give a minimum value of the 
evaluation data. The re-quantization is perfor- 
med at an optimum quantization step conform- 
ing to the picture in the block in such a manner 
that picture portion shaving the same level may 
remain at the same level after re-quantization. 
This renders it possible to eliminate quanti- 
zation distortions fomn being produced in the 
reproduced picture. 
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This invention relates to an adaptive dynamic range encoding nnethod and device conveniently employed 
for compressing picture data or the like. More particularly, it relates to a dynamic range encoding method and 
device in which the replay picture quality may be improved when picture data is recorded with a high com- 
pression density. 

5 There has hitherto been known an adaptive dynamic range encoding device (ADRC) in which picture data 

which is supplied on a block basis, each block being made up of a pre-set number of pixels, is compressed in 
data length and outputted. With this dynamic range encoding device, the dynamic range is defined as a local 
feature of a picture on the block basis and redundancy mainly in the level direction is adaptively removed. 
The dynamic range encoding device features reduced error propagation in the spatial direction. 

10 That is, picture data within the divided blocks assume approximately equal level values because of strong 

local correlation. As shown for example in Fig.1 of the accompanying drawings, in a 0 - 255 dynamic range of 
8-bit picture data, one-block dynamic ranges A and B required for re-quantization of the block account for ex- 
tremely small proportions of the entire level range. Consequently, smaller numbers of bits suffice for re-quan- 
tization. Thus the redundancy in the level direction may be significantly lowered by detecting the maximum 

15 and minimum values of picture data on the block basis and defining the one-block dynamic range. 

Taking an example of compressing 8-bit picture data to 3-bit picture data, the adaptive dynamic range en- 
coding device executes arithmetic and logical operations shown by the equation (1) 

DR = MAX - MIN + 1 
Q = [(L - MIN + 0.5)x2"/DR] 

20 U = [(Q + 0.5)xDR/2n + MIN] (1) 

where DR. n. L, Q and U denote the one-block dynamic range, bit allocation, data level of the pixel in the block, 
code for re-quantization and a restoration value, respectively, to divide arange between the maximum value 
MAX and the minimum value MIN in the block as shown at A in Fig.1 of the accompanying drawings by way 
of re-quantization. 

25 It is possible with the adaptive dynamic range encoding device to statistically reduce the variance of errors. 

It is also possible to increase bit allocation because of the narrow quantization step. Consequently, the device 
is susceptible to restoration distortion or to the noise applied to the input picture data to a only lesser extent. 

There is also known an adaptive dynamic range encoding device in which arithmetic and logical operations 
indicated by the following equation (2) are carried out to directly output the maximum value MAX and the minl- 
30 mum value MIN in the block asrestoration values: 

DR = MAX - MIN 
Q = [(L - MIN)x(2" - 1)/DR + 0.5] 
V = [QxDR/(2n - 1) + MIN + 0.5] (2) 
With the latter type adaptive dynamic range encoding device, since the maximum and minimum values 
35 are restored without distortions, the S/N ratio of picture data is not deteriorated despite reiteration of encoding 
and decoding operations a number of times. 

However, the former type of adaptive dynamic range encoding device suffers from a drawback that the 
S/N ratio of the picture data is deteriorated each time the encoding and decoding operations are executed. 
The following Table 1 illustrates the values of the S/N ratio as obtained on encoding and decoding five 
40 standard digital pictures (Y data) supplied by the Television Association, namely a picture of a mountainous 
village in Switzerland (picture a),a picture of a tulip (picture b), a skin-colored chart (picture c), a woman wear- 
ing a hair-band (picture d) and a picture of weather forecasting (picture e), using the former type adaptive 
dynamic range encoding device, by 3-bit quantization, on the block basis, in which each block consists of 3 
lines by 6 pixels for a field. 
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That is, the S/N ratio of the picture a of the mountainous village in Switzerland, which is 35.89 (db) on an 
encoding/decoding operation, as shown at the upper row for the picture a of Table 1 , is deteriorated to 25.25 
(db) on reiteration of the encoding/decoding operations five times, as shown at the second row of Table 1. 

30 Similarly, the S/N ratio of the picture a of the tulip, which is 37.19 (db) on an encoding/decodingoperation. as 
shown at the upper row for the picture b of Fig. 1, is deteriorated to 26.61 (db) on reiteration of the encoding/de- 
coding operations five times as shown at the second row of Table 1 . 

On the other hand, with the latter type adaptive dynamic range encoding device, the S/N ratio of the pic- 
ture a of the mountainous village in Switzerland on an encoding/decoding operation is 35.94 (db), while that 

35 on reiteration of the encoding/decoding operations five times is also 35.94 (db). so that there is no deterioration 
of the S/N ratio. Similarly, the S/N ratio of the picture a of the tulip on an encoding/decoding operation is 37,22 
(db), while that on reiteration of the encoding/decoding operations f ive times is also 37.22 (db), so that there 
is no deterioration of the S/N ratio. 

However, with the latter type adaptive dynamic range encoding device, the quantization step widths are 

40 broader than those of the former type device. Consequently, if, with a block having a broad dynamic range, 
the picture data which is spatially continuous and substantially on the same level exists in the vicinity of the 
boundary of the quantization level steps, the picture portions which have appeared as continuous picture por- 
tions are divided into discrete portions having widths corresponding to the quantization step widths, thus pre- 
senting considerable restoration distortions and visually outstanding defects. 

45 Referring to Fig. 3, showing the level distribution of luminance data (Y data) for a block, the maximum 

value (MAX) and the minimum value (MIN) of the luminance data in the block are 207 and 42, respectively, 
with the dynamic range for the block being 165, there being a planar area in the vicinity of the level value of 
50. If the luminance data for the planar portion is processed with a multi-stage 3-bit re-quantization with the 
above-mentioned latter type adaptive dynamic range encoding device, the quantization step width becomes 

50 equal to approximately 23,57. with the level distribution of the luminance data (Y data) of the block becoming 
as shown in Fig. 4, in which the planar portion In the vicinity of the level value of 50 is separated into a portion 
with the level value of 42 and a portion with the level value of 65 as a result of re-quantization. If the picture 
data presenting the same level is re-quantized Into different level values, a problem is raised that deterioration 
in the vicinity of the picture edges becomes outstanding. 

55 The problem raised due to re-quantization of the picture data of the same level to different level values 

becomes more pronounced for the lower bit rate, that is for the higher rate of data compression. 

According to the present invention, there is provided an adaptive dynamic range encoding device conrv 
prising re-quantization means for re-quantizing the picture information supplied from outside on the basis of 

3 
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blocks each consisting of a pre-set number of pixels for forming the re-quantized output picture information, 
evaluation means for detecting changes in the spatial direction of a picture based on the picture information 
supplied from outside and the re-quantization picture information from the re-quantization means for output- 
ting the detected change as the evaluation information, memory means for storing the evaluation information 

5 from said evaluation means, comparator means for comparing the current evaluation information from said 
evaluation means and the temporally previous evaluation information read from said memory means to form 
output comparison information, and control means for controlling said memory means for storing a smaller one 
of the value of the current evaluation information supplied from said comparator means and the value of the 
temporally previous evaluation information read from said memory means in said memory means, and also 

10 controlling the re- quantization means to perform re-quantization of the picture information for each block 
based on the evaluation information stored in the memory means at a time point when an arithmetic and logical 
operation of evaluation for each block is completed in the evaluation means. 

With the adaptive dynamic range encoding device according to the present Invention, the evaluation in- 
formation may be found using an equation 

iS P, = W1 • Ix - x1 + 2|W2(d - d')| 

where Pi is the evaluation information. W1 and W2 are pre-set coefficients, x denotes the value of a 
pixel to be worked on in the block, x' the value of the pixel after the quantization, d a difference between the 
pixel and a pixel adjacent thereto and d* the value of the difference d after quantization, as the evaluation 
information. 

20 With the adaptive dynamic range encoding device according to the present invention, the evaluation 

means may detect, based on the picture information supplied from outside on the basis of blocks each con- 
sisting of a pre-set number of blocks and the re-quantized picture information or the picture information re- 
quantized by the re-quantization means, the amount of change of the picture in the spatial direction, and trans- 
mit the detected amount of change to control means and comparator means. 

25 Specifically, the evaluation means may find the evaluation information using the equation 

Pi = W1 • Ix - x'l + z|W2(d - d*)| 
where P1 is the evaluation information. W1 and W2 are pre-set coefficients, x denotes the value of a 
pixel to be worked on In the block, x' the value of the pixel after the quantization, d a difference between the 
pixel and a pixel adjacent thereto and d' the value of the difference d after quantization. 

30 The control means causes the memory means to store the evaluation information as well as to read the 

stored evaluation and to supply the read-out evaluation information to comparator means. The comparator 
means compares the current evaluation information from the evaluation means to the temporally previous 
evaluation information to supply the result of comparison to the control means as the comparison information. 
The control means controls the memory means for causing a smaller one of the value of the current evaluation 

35 information supplied from the comparator means and the value of the temporally previous evaluation infor- 
mation read from the memory means to be stored in the menrrary means, while also controlling the re-quan- 
tization means to perform re-quantization of the picture information for each block based on the evaluation 
information stored in the memory means at a time point when an arithmetic and logical operation of evaluation 
for each block is completed in the evaluation means. 

40 That is, according to the present invention, re-quantizatlonis performed in accordance with the stored 

evaluation information in the memory means having the least value in the block with aquantization step most 
suited to the picture of the block. This enables re-quantization to be performed in such a manner so that picture 
portions having the same level remain at the same level after re-quantization to prevent quantization distor- 
tions from being produced in the picture to enable satisfactory picture data to be produced after re-quantiza- 

45 tion. 

Since the re-quantization is performed such that picture portions having the same level remain at the 
same level after re-quantization, low-level picture data portions may be re-quantized satisfactorily to prevent 
adverse effects due to the noise effectively. 

Since the adverse effects due to the noise may be prevented in this manner, no distortion is incurred in 
50 the picture data and a high-quality picture may be produced even after repeated re-quantization. 

Thus, the present invention may provide an adaptive dynamic range encoding method and device in which 
the S/N ratio of the picture data is not deteriorated despite reiterated encoding/decoding operations and which 
is not susceptible to restoration distortions even upon high data compression or to adverse effects by the noise 
superimposed on the picture data. 
55 The invention will be more clearly understood from the following detailed description, given by way of ex- 

ample only, with reference to the accompanying drawings in which; 

Fig.1 is a chart for Illustrating the theory of re-quantization of an adaptive dynamic range encoding device. 

Fig.2 is a diagrammatic view for illustrating the operation of a previous dynamic range encoding device. 
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Fig.3 illustrates the level distribution of picture data. 

Fig.4 illustrates the level distribution of picture data re-quantized by the previous dynamic range encoding 
device, 

Flg.5 is a block circuit diagram showing an adaptive dynamic range encoding device embodying the pres- 
5 ent invention. 

Fig.6 is a diagrammatic view illustrating the operation of re-quantization of the adaptive dynamic range 
encoding device shown in Fig.5. 

Fig.7 is a chart showing quantization values above and below pixels present in a boundary region of quan- 
tization in the adaptive dynamic range encoding device shown in Fig.4. 
10 Fig.8 illustrates the level distribution of picture data prior to pre-processing performed in advance of re- 

quantization in the adaptive dynamic range encoding device shown in Fig.4. 

Fig.9 illustrate the level distribution of re-quantized picture data after the pre-processing in the adaptive 
dynamic range encoding device shown in Fig.4. 

Referring to the drawings, an adaptive dynamic range encoding method and device according to a pre- 
15 ferred embodiment of the present invention is explained in detail. 

The adaptive dynamic range encoding device of the embodiment illustrated is adapted for compressing 
picture data, which is the digital data of 720 samples x 488 lines x 2 x 8 bits x 30frames/sec, approximately 
equal to 168.7 Mbps, having the sampling frequency ratio of 4 : 2: 2, into data having a data length of approx- 
imately one-third on the basis of blocks having a pre-set size. For both the luminance data (Y data) and the 
20 chrominance data (C data), the block size of 8 vertical pixels by 8 horizontal pixels, with the bit allocation being 
3 bits for the Y data and 2 bits for the C data. 

Referring to Fig.5, the adaptive dynamic range encoding device embodying the present invention com- 
prises a re-quantization circuit 1 for re-quantizing picture data (Y data and C data) from an external source, 
made up of blocks each consisting of 8 x 8 pixels on the block basis for forming re-quantized output picture 
25 data as the re-quantized picture data, and an evaluation circuit 2 for detecting the amounts of change of the 
picture in the spatial direction based on the picture data from the external source and the re-quantized picture 
data from the re-quantization circuit 1 for outputting the resulting data as evaluation data or information. 

The adaptive dynamic range encoding device also comprisesa memory 3 for storing the evaluation data 
from the evaluation circuit 2 and a comparator circuit 4 for comparing the current evaluation data from the 
30 evaluation circuit 2 and temporally previous evaluation data as read from the memory 3 forforming output com- 
parison data or information. 

The adaptive dynamic range encoding device also comprises a system controller 5 for controlling the menv 
ory 3 to cause the current evaluation data supplied to the comparator circuit 4 or the temporally previous eval- 
uation data as read from the memory 3, whichever is smaller, to be stored in the memory 3, depending on the 
35 comparison data supplied from the comparator circuit4, while controlling the re-quantization circuit 1 to permit 
the re-quantization of the picture data for the block to be performed, at a time point when the arithmetic and 
logical operations of the evaluation data for the block is completed in the evaluation circuit 2, on the basis of 
the evaluation data stored in the memory 3. 

The operation of the above-described adaptive dynamic range encoding device is hereinafter explained. 
40 When the re-quantizing operation of the adaptive dynamic range encoding device of the embodiment il- 
lustrated is started, the picture data having an 8-bit data length as described above is supplied to an input 
terminal 6. The picture data thus supplied to the input terminal 6 is supplied to the re-quantization circuit 1 
and to the evaluation circuit 2. 

The re-quantization circuit 1 performs arithmetic and logical operations in accordance with the following 

45 equation (3) 

DR = MAX^MIN■^^ 
0 = [(L - MIN^ 0.5)x2'»/£)R] 
MAX' = Lq. 2". , 
MIN'^Zq.q (3) 

50 where LQ-i means a mean value of L satisfying Q = i. In theabove equation, DR denotes the dynamic range 
in the block, MAX a maximum value of the dynamic range in the block, MIN a minimum value of the dynamic 
range in the block, Q the code of re-quantization, n the bit allocation. MAX* the maximum value of the dynamic 
range in the block after quantization. MIN' the minimum value of the dynamic range in the block after quan- 
tization, and L the pixel data level in the block. 

55 In this manner, the re-quantization circuit 1 finds a mean value between levels of picture data supplied 
from outside, which value corresponds to the upper most gradient level for n-bit. herein 3-bit quantization, or 
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MAX' of the picture data in the biock, as shown at (b) in Fig.6. Simiiarly, the re-quantization circuit 1 finds 
amean value between levels of the picture data, which corresponds to the lower most gradient level, as shown 
at (a) in Fig.6, to find a new minimum value MIN' of the picture data in the block, as shown at (b) in Fig.6. 
The re-quantization circuit 1 then re-quantizes the picture data supplied from outside by 3-bit re-quanti- 
5 zation, based on the newly found maximum value MAX and minimum value MIN' of the picture data in the 
block, in accordance with the following equation (4) 

DR' = MAX* - MIN* 
Q = [(L - MIN')x(2n - 1)/DR* + 0.5] 
U = QxDR' /(2n - 1) + MIN' + 0.5] (4) 
10 where DR* denotes the value after re-quantization of the dynamic range in the block and L* the restored 

value. 

Specifically, the picture data has the bit rate of 720 samples x 488 lines x 2 x 8 bits x 30 frames/sec, ap- 
proximately equal to 168.7 Mbps, which is changed by re-quantization by the re-quantization circuit 1, to {720 
X 488/16 X 2 + 720 X 488 x (3+ 2)} x 30, approximately equal to 58.0 Mbps, so that the bit rate is compressed 
15 to approximately 1/2.g of the original bit rate. 

The picture data, having its bit rate compressed in this manner by the re-quantization circuit 1 , is supplied 
as the re-quantized picture data to the evaluation circuit 2. 

The evaluation circuit 2 then executes, based on the picture data supplied from outside and the re-quan- 
tized picture data supplied from the re-quantized circuit 2, the arithmetic and logical operations in accordance 
20 with the equation (5) 

Pi = W1 • |x - x'l + xlW2(d - d')| (5) 
to find evaluation data PI. In the above equation, x denotes the value of a pixel to be worked on in the 
block, x' the value of the pixel after the quantization, d a difference between the pixel and a pixel adjacent 
thereto, that is a pixel above or below or on one of the lateral sides of the pixel, and d* the value of the difference 
25 d after quantization. 

In this manner, an evaluation function (evaluation data Pi) is found based on a change in the spatial dif- 
ference of the picture (d - d') and the quantization error (x - x'). The evaluation data is supplied via the system 
controller 5 to the memory 3 for storage therein. 

The re-quantization circuit 1 then executes re-quantization on the next following picture data using the 
30 equations (3) and (4) to find re-quantized picture data which is supplied to the evaluation circuit 2. The eval- 
uation circuit 2 executes the arithmetic and logical operation on the next following picture data based on picture 
data before and after re-quantization in accordance with the arithmetic and logical operation shown by the 
equation (5) to form evaluation data which is supplied to the comparator circuit 4 and to the system controller 
5. When supplied with the evaluation data of the above-mentioned next following picture data, the system con- 
35 troller 5 controls the memory 3 to cause the temporally previous evaluation data to be read from the memory 
3. The temporally previous evaluation data, thus read from the memory 3. is supplied to the comparator circuit 
4. 

The comparator 4 compares the next following evaluation data, that is the current evaluation data, to the 
temporally previous evaluation data, to transmit resulting comparison data to the system controller 5. The sys- 
40 tem controller 5 causes the memory 3 to select the current evaluation data or the temporally previous eval- 
uation data from the comparator circuit, whichever is smaller, and to store the smaller value evaluation data 
in the memory 3. 

By carrying out the above-described sequence of operations, the evaluation data having the smallest val- 
ue in the block is stored in the memory 3. The above-described sequence of operations is performed for each 
45 of the blocks. 

On completion of the above-described arithmetic and logical steps for each of the pbcels in the block, the 
system controller 5 causes the re-quantization circuit 1 to read the evaluation data having the least value in 
the block from the memory 3 to perform the re-quantization of the picture data of the block based on such 
evaluation data. 

50 In this manner, it becomes possible to reduce changes in the pixel level values of the pixels in the block 

and changes in the difference in level of the pixels adjacent to the pixels. 

That is. the adaptive dynamic range encoding device of the embodiment illustrated executes re-quanti- 
zation on a pixel present in a boundary area of quantization as indicated by a hatching in Fig.7, using two quan- 
tization values, that is an upper quantization value and a lower quantization value. The two re-quantization 

55 operations are performed a number of times equal to 2 raised to the nth power, where n is the number of pixels 
present in the boundary area of quantization. The adaptive dynamic range encoding device re-quantizes the 
pixels of the block based on the minimum 2P1, which is the sum of the evaluation data in the block, as the 
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Specifically, the re-quantization circuit 1 performs the arithmetic and logical operation shown by the equa- 
tion (3) by way of a pre-processing operation of re-defining the dynamic range in the block. By the pre-proc- 
essing operation, the level distribution of luminance data shown in Fig.2 becomes the level distribution as 
shown in Fig.7. The above-mentioned re-quantization is performed based on the luminance data shown in 
Fig.7. It becomes possible in this manner to prevent the picture portions having the same level from assuming 
different quantized values, such that the re-quantization may be performed to produce the level distribution 
of the luminance data shown in Fig.8. in which the picture portions having the same luminance level will have 
the same quantization levels. 

It is seen from above that the present invention may provide an adaptive dynamic range encoding device 
in which, by detecting evaluation data centered about the amount of changes in the spatial direction of the 
picture data in the block and carrying out the requantization which will made with an optimum quantization 
step conforming to the picture in the block in such a manner that picture portions having the same level will 
remain at the same level. As a result thereof, quantization distortion of the picture may be prevented from 
occurring to render it possible to output picture data which will give a satisfactory picture even after re-quan- 
tization. 

Besides, since the quantization may be nrrade in such a manner that picture portions having the same 
level will remain at the same level, low-level picture data portions may be re-quantized satisfactorily to prevent 
adverse effects due to the noise effectively. 

Since the adverse effects due to the noise may be prevented in this manner, no distortion is incurred in 
the picture data and a qualitatively satisfactory picture may be produced even after repeated re-quantization. 

Although the absolute values of the change (d - d') of the spatial difference of the picture and the quan- 
tization errors (x- x') are employed in the evaluation circuit 2 in the above-described embodiment, squared 
values (d - d')2 or (x - x')2 may also be employed. 

On the other hand, although the picture data having the sampling frequency ratio of 4 : 2: 2 is compressed 
by re-quantization with the above-described adaptive dynamic range encoding device, such arrangement is 
merely illustrative and any digital picture data having the sampling frequency ratio other than 4 : 2: 2 may be 
processed with the present device. 



Claims 

1 . An adaptive dynamic range encoding device comprising 

re-quantization means for re-quantizing input picture information on the basis of blocks each con- 
sisting of a predetermined number of pixels and for forming re-quantbted output picture information. 

evaluation means for detecting changes between the input picture information and the re-quan- 
tized picture information and for outputting a detected change as evaluation information, 

memory means for storing evaluation information, 

comparator means for comparing the evaluation information from said evaluation means with tem- 
porally previous evaluation information read from said memory means and for forming output comparison 
information, and 

control means for controlling said memory means to store in said memory means, the one of the 
evaluation information supplied from said comparator means and the temporally previous evaluation in- 
formation read from said memory means representing the smaller detected change and for controlling 
said re-quantization means to perform re-quantization of the picture information for each block based 
on the evaluation information stored in said memory means when the operation of evaluation for each 
block is completed in said evaluation means. 

2. The device as claimed in claim 1 wherein the input picture information is supplied from outside. 

3. The device as claimed in daim 1 or 2 wherein the evaluation means is for detecting changes in the spacial 
direction of a picture based on the input picture information and the re-quantized picture information. 

4. The device as claimed in daim 1. 2 or 3 wherein the control means is arranged to control said memory 
means to store a smaller one of the value of the current evaluation information and the temporally pre- 
vious evaluation information. 

5. The device as claimed in any preceding daim wherein the evaluation means has an arithmetic and logical 
operation for evaluation of each block. 

7 
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6. The device as claimed in any preceding claim wherein said evaluation means is arranged to determine 
said evaluation Information using an equation 

P, = W1 • I X - X' I + Zl W2 (d - d*) I 
where P1 is the evaluation Information, W1 and W2 are pre-setcoeff icients, x denotes the value of a pixel 
5 to be worked on inthe block, x' the value of the pixel after the quantization, d a difference between the 

pixel and a pixel adjacent thereto and d' the value of the difference d after quantization. 

7. An adaptive dynamic range encoding method comprising the steps of: 

re-quantizing input picture information on the basis of blocks each consisting of a predetermined 
1Q number of pixels so as to form re-quantized picture information, 

detecting changes between said input picture information and the re-quantized picture information 
and representing the detected changes as evaluation information, 

comparing current evaluation Information with temporally previous evaluation information and 
storing the one of the current evaluation information and the temporally previous evaluation information 
iS representing the smaller detected change and 

re-quantizing the block-based picture information, based on the stored evaluation information 
when the block-based evaluation is completed. 



20 



The method as claimed in claim 7 wherein the step of detecting changes comprises detecting changes 
of the picture in the spatial direction based on said input picture information and the requantized picture 
information. 

9. The method as claimed in claim 7 or 8 wherein the step of storing comprises storing the smaller one of 
the current evaluation information and the temporally previous evaluation information. 

10. The adaptive dynamic range encoding device as claimed in claim 7, 8 or 9 wherein the evaluation infor- 
mation PI is found using an equation 

p, = W1 - |x - xM + £|W2(d - d')| 
where P^ is the evaluation information, W1 and W2 are pre-set coefficients, x denotes the value 
of a pixel to be worked on in the block, x' the value of the pixel after the quantization, d a difference be- 
^ tween the pixel and a pixel adjacent thereto and d' the value of the difference d after quantization. 
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